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MOMENTS OF AVERAGES OF GENERALIZED RAMANUJAN SUMS 


NICOLAS ROBLES AND ARINDAM ROY 


Abstract. Let /3 be a positive integer. A generalization of the Ramannjan snm due to Cohen is 
given by 

g („) 2-7Tinh/qf^ 

{h,qP)p = l 

where h ranges over the the non-negative integers less than such that h and have no common 
/3-th power divisors other than 1. The distribution of the average value of the Ramanujan sum 
is a subject of extensive research. In this paper, we study the distribution of the average value 
of Cq^p{n) by computing the fc-th moments of the average value of Cq^pin). In particular we have 
provided the first and second moments with improved error terms. We give more accurate results 
for the main terms than our predecessors. We also provide an asymptotic result for an extension 
of a divisor problem and for an extension of Ramanujan’s formula. 


1. Introduction 

In [53], Ramanujan introduced a trigonometrical sum 


M) ■= X 

{h,q) = l 


(“)- E ^ 


2'Kinhlq 


( 1 . 1 ) 


where q and n are positive integers. Ramanujan sums fit naturally with other arithmetical functions. 
For instance, one has 

Cg(l) = /^(9) and CqisL) = 4>{q), 

where ii{n) and <?i(n) are the Mobius and Euler totient functions, respectively. Moreover, if (q, r) = 
1, then Cq{n)cr{n) = Cqr{n). In the same article, Ramanujan obtained expressions of the form 


/(”) = X' 

9=1 


for some arithmetical functions Qq. In particular, 

o \-log9 


E 

9=1 


n r N M ^ '^(-1)'^ ^C2q_l(n) 1 

-0, 2^——Cq{n) = -d{n), ^ - =-r(n) 




9=1 


5 


9=1 


2q-\ 


TT 


as well as 


E 


Cq{n) _ cr_s(n) ^ KQ)cq{n) ^ 


and ■ 


= C(s + l)- 




gs+l + ^ 

for Re(s) > 0. Here d{n) is the number of divisor of n, (Ts(n) the sum of their s-th powers, 


( 1 . 2 ) 


(1.3) 


(1.4) 


(j)^(n) = n® ( 1 - 2 

Pi 


1 - 


1 

P2 


1 - 


1 

Pi 
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when n = Pi^p^ ■ ■ ■ , and r(n) is the number of representations of n as the sum of two squares. 

Also he showed that 

oo , . 

Cq[n) 


^ = -Kq) and ^ dfi{q/d) = Cq{n), 


(1.5) 


n=l 


d\n 

d\q 


where A(n) is the von Mangoldt function. 

The second equation of (jl.3h is of the same depth as the prime number theorem. As discussed 
by Hardy and Wright in m, these series have a particular interest because they show explicitly 
the source of the irregularities in the behavior of their sums. Note that the Ramanujan expansion 
(ll.2p mimics the notion of a Fourier expansion of an L^-function. In [2], Carmichael noticed an 
orthogonality principle of Ramanujan sums. This allows one to predict the Ramanujan coefficients 
Uq in (jl.2l) of an arithmetical function f{n) if such expansion exists. The work of Wintner [32] and 
Delange m allows us to determine a large number of Ramanujan expansions. Later on more work 
was done in this direction by Delange [9|, Wirsing [33], Hildebrand [13], Schwarz [25], Lucht and 
Reifenrath m- 

Ramanujan sums and their variations make surprising appearances in singular series of the Hardy- 
Littlewood asymptotic formula for Waring problems and in the asymptotic formula of Vinogradov 
on sums of three primes, for details the reader is referred to [8]. 

Recently, Alkan [T] studied the weighted averages of Ramanujan sums. He showed that for integer 
r > 1 and x > 1 one has 




k<x 




m 


+ 


2<k<x 


1 + r 


E 

m=l 


r + 1 
2m 


e n 

2<k<x p\k 


1 - 


2m. 


P 


where B 2 m 7^ 0 are the Bernoulli numbers together with the convention that the sum over m is 
taken to be zero when r = 1 and the sums over k are taken to be zero when 1 < x < 2. 

In [3], Chan and Kumchev studied moments of averages of Ramanujan sums. They showed that 
for y > X one has 

J2 


Y^'Y^Cq(n)=y 

n<yq<x 


4C(2) 


+ 0{xy^^^ log X + x^y ^), 


( 1 . 6 ) 


as well as 


E( 

n<y ^ 


n = 


2C(2) 


+ 0(x^ + xy log x) 


for y > x^(logx)^ for B > 0, and lastly for x < y < x^(logx) 


B 


yx^ 


-{I + 2k{u)) + 0{yx^{log xY^{x + (y/x) ^/^)), 


E(E‘=«("b -2C(2) 

n<y ^q<x ^ ^ 

where u = log(yx“^) and k{u) is a certain Fourier integral given by 


(1.7) 


K(„) := - 


f{it)e where f{s) := 


C(l-s) 


C(1 + s) (1 + s)2(l - s )' 

It satisfies some numerical inequalities given in [3] and in particular k{u) = o(I). 

Let /I be a positive integer. A generalization of the Ramanujan sum due to Cohen [5] is written 
as Cq^y{n) and it is defined by 

ih,q^)i3=i 


( 1 . 8 ) 
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where h ranges over the the non-negative integers less than such that h and have no com¬ 
mon /?-th power divisors other than 1. It follows immediately that when (3 = 1, m becomes 
the Ramanujan sum (|l.lll . Clearly this generalization of the Ramanujan sum is as important as 
Ramanujan sum by its arithmetic nature. For more arithmetic properties of the generalized Ra¬ 
manujan sum the reader is referred to [5]. For a discussion of the connections between the 

generalized Ramanujan sums due to Cohen and the non-trivial zeros of the Riemann zeta-function 
the reader is referred to [16] . 

Let us now introduce the main object of study of this paper. The moment of the average of 
the generalized Ramanujan sum (II. 8p is defined by 

Ck,p{x,y) := ^ > (1-9) 

where fc is a positive integer and x and y are reals. It is not to difficult to obtain an asymptotic 
result for the moment of (jl.9p . In particular we have 


Proposition 1.1. Let k and (3 be two positive integers. Let y > log^"*"^ x, then 

y) = ^Kp{x, y) + 0 log*^ , 

where 


Ak,p{x,y) 


y ij' k 1 

(i+^xa%) + logL^/^J x), if k>l 


For the first and second moments one can improve the error terms as well as clarify the depen¬ 
dence between the parameters y and x. Our main results are following. 

Theorem 1.2. Let y > x^^/^ log® x. Then for (3 = 1,2 one has 

Ci,p{x, y)=y- 2{1 + j 3 )Q[i + ( 3 ) ^ V + 

and for /3 > 3 one has 


Ci,pix, y) = y + 0 (x^ 2 /^/® log^ y). 


Theorem 1.3. For (3 = 1,2 and x^^ < y < log 2 0+i) x one has 


yx 


1+/3 


C2,p{x,y) = 


For f3 > 3 and y > x®^/^ one has 


r.2+2/3 


C 2 ,p{x,y) = 


. „ — \-0(y -(-x^'^''“^(logx-|-loglogx)) 

(1 +/3)C(1 +/3) 2(i + /3)2c2(1 + /3) 

-|- 0( x^^y3 + 6? (log® y) loglogy(log'^ x -|- log^ logx) -|- ?/x2+^(log® x -|- log® logx) ). 


+ o( (log® y) loglogy(log^ x -|- log^ logx' 


yx 


1+/3 


(1 -(- /3)C(1 + /3) 


+ O ^yx 2 (log® X -(- log® logx)^ . 


Remarks: (i) Theorem 11.31 is not only more general but also improves (|1.7|) when we choose 
/3 = 1. 

(ii) In order to improve Proposition 11.11 for k >3 one may need to assume some strong results 
such as the moment hypothesis of the Riemann zeta-function. For k >3 improving ProDosition ll.il 
unconditionally is still an open question. 
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Next we consider a generalization of the divisor function, defined by 

■= ( 1 - 10 ) 

d^\n 

Crum [7] seems to be first author who coined the notation (ll.lOp . Understanding the asymptotic 
behavior of sums like 

and ^Ii{n)az2,fi{n) 

n<x n<x 

for Re(zj) < 0, i = 1,2 is naturally needed in the proofs of Theorems 11.21 and 11.31 However, these 
sums are important objects in their own right. Clearly these sums are generalizations of 

Y^d{n) and 

n<x n<x 

respectively. 

The evaluation of the summation of the divisor function 

Dix) ■= 

n<x 

has been studied extensively in the literature. In particular, it can be shown that 

D{x) = xlogx + (27 — l)a: + A(x), 

and the specific determination of the error term A(x) is called the Dirichlet divisor problem (see 
[m p. 68 ]). In 1849, Dirichlet [TT] proved that A(x) could be taken to be 0{x^/‘^). Further progress 
came in 1903 by Voronoi m, who showed that A(x) <C x^/^logx, and then by van der Corput 
who proved in 1922 that A(x) <C |29j . The exponent has been reduced over the years 

(see m p. 69] for further details). The current record stands at A(x) <C and it is due 

to Huxley m- 

On the other hand, in [2Tj, Ramanujan states without proof that 

d^(l) + d^( 2 ) + • • • + (f{n) = Hre(logn)^ + Rn(logn)^ + Cn log n + Dn + (l-H) 

Moreover, and also without proof, Ramanujan claims that on the Riemann hypothesis, the error 
term in (II. lip can be strenethened to In 1922. Wilson m proved that indeed one can 

take the error term to be unconditionally. As can be seen from [IHIEI], it is highly 

probable that that the error term is 0{n^^^). Suppose that Psit) denotes a polynomial in t of 
degree 3. Let us set the notation 

E{x) := Y^d‘^{n) — xPaPlogx). 

n<x 

Ramachandra and Sankaranarayanan [22] showed that 

E{x) = 0(x^/^(loga:)®(loglogx)) 

unconditionally. In 1962, Chandrasekharan and Narasimhan [3| proved that 

E{x) = H-i-(x^/'^). 

For a given arithmetic function /(n) we define 

Y' ~ 

n<x n^x 

when X a is positive integer. We have following asymptotic results. 
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Theorem 1.4. Let Re(z) < 0. Then 

n^x 

where 

^Z,l 3 {x) <C X3 log^ X 

uniformly for /3 > 1 and Dz^p{x) is given by following. 

(i) If fd = 1,2 and — 3^7 < Re(z) < 0, then 

Dz, 0 {x) = C(/3(l - z))x + (^z + x"^d. 

(a) If P > 3 and — 1 < Re( 2 ;) < 0, then 

DzA ^) = C(/3(l - z )) x . 


Theorem 1 . 5 . LetIie{zi),Ke{z2) < 0 , Re(zi+Z2) > —1 and | Re(2;i — ^2)1 < 1 / 6 . Then for /3 > 1 
one has 

2 ^ (XziAA<Xz2AA = + ^zuz2AA^ 

n^x 


where the values Il2i,z2,/3(^) dS.zi,z2,isix) are given below. 

(i) If (3 = 1,2 and — 2(2/3+!) < Re(2;i), Re(2:2), Re(2;i + Z2) < 0 then for zi 0 ,Z 2 0 , and zi 7^ Z2 

one has 


and 


Dzi,z2,yi.x) 


C(/3(l - 2 :i))C(/3(1 - ^2)C(/3(1 - - Z2 )) 

C{A2-z,-Z2)) 

Cjzi + i// 3 )C(i + Ai - A 2 )C{'d - A2) 21+1 
Azi + AC{2 + l3zi-A2) 

C { Z2 + 1//3)C(1 + PZ2 - Al ) C,{l - ^ Zi ) ;J2+1 
Az2 + i)C{2 +A 2 - Ai) 

C{zi + Z 2 + 1/ACAz2 + l)C(/3zi + 1) ^ 2 : 1 + 22 +^ 
(/ 3zi + /32:2 + 1)C(2 + / 3zi + flz2 ) 


11 Re(z]^)+Re(z 2 ) 

A2i,22,/3(a;) < e (log'’x) log log x. 


(a) If fd > 3 then for zi 0 ,Z 2 ^ 0 , and zi Z2, then 


and 


D{zi,Z2,Aix) 


C(/3(l - 2:i))C(/?(l - Z2))C(/3(1 - ^^1 - Z2 )) 

C(/ 3(2 - - Z 2 )) 


/ 1 Re( 2 :i)+Re( 22 ) 

A2i,22,/3(a;) < max ( x 2/3 2 


P\ Re(2i)-Re(2:2)| 
3 


11 Re(zi)+Re(22) \ 

6/3 6 I (log^ x) loglogX. 


Remark: For other values of zi and Z2, such as 2;/ = 0 or zi = Z2, one can compute explicitly 
the value of Zl2i,22,/3(^)- Since the other cases are not of interest in the present paper, only values 
of T)z^^z2,/3ix) for Re(2;i) < 0 , i = 1,2 are provided. In the proof of Theorem 11.51 we will see how 
the other values can, in fact, be obtained. Theorems [Lil and Ol can be computed for Re(2i) > 0, 
i = 1 , 2 by similar arguments of the methods presented here. We also avoid these cases. 
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2. Preliminaries 

We start this section by recalling two important identities due to Cohen [5]. These identities 
generalize the first identity of (jl.4l) and the second identity of (II. 5p . 

Lemma 2.1. Suppose that P is a positive integer, then one has 

Cq,p{n) 


E 

9=1 


10s 


Ci/3s) 


for Re(s) > 1. 

Lemma 2.2. The generalization of the Ramanujan sum may be written as 






d\q 

\n 


( 2 . 1 ) 


where gi{n) is the Mobius function. 

In [^, Crum derived the Dirichlet series for <Jz,p{n)- 
Lemma 2.3. Suppose that (3 is a positive integer and that z € C. One has 

c^zAA 


E 

n=l 




= C('S)C(/3(s - z)). 


for Re(s) > max(Re(z) + ^, 1). 

The Dirichlet series for ap^fj{n)aq^is{n) is given in [7]. 

Lemma 2.4. One has 


E 


o-zu/3in)(Jz^,pin) _ Cis)Ci/3{s - zi))Ci/3is - zi))Ci/3is - zi - Z 2 )) 


n=l 


C(/ 3 ( 2 s - zi- Z2)) 
for Re(s) > max(l, Re(zi) + 1//3, Re( 2 ; 2 ) + 1//5, Re( 2 :i + Z 2 ) + 1/fd). 

From |28l Lemma 4.5, page 72] we have 

Lemma 2.5. Let a,b and M be real numbers and r > 0. Let F be a real valued function, twice 
differentiable, and |T''(x)l > r in [a, 6]. Let G be a real valued function, GjF' be monotonic and 
|G(x)| < M. Then 


pb 

/ G{x)e^^^^Ux 

J a 


< 


8M 


Let A4 be a class of non-negative arithmetic functions which are multiplicative and that satisfy: 

(i) there exists a positive constant A such that if p is a prime and I > 1 then 

f{p^) < A-, 

(ii) for every e > 0, there exists a positive constant B{e) such that 

/(n) < B{e)n^ 

for n > 1. 

In [26], Shiu showed 
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Lemma 2.6. Let / EA^,0<a,/3<l/2 and let a,k be integers. IfO<a<k and {a,k) 
as X ^ oo 


^ 

x—y<n<x 
n=a (mod q) 


(j){q) log X 


exp 


E 

p<x, p\q 


fjp) 

p 


uniformly in a, q, and y provided that q <y^ ", < y < x. 


1, then 


In [20], Nair and Tenenbaum observed that if g = 1 then one can obtain the same result when / 
is non-negative, sub-multiplicative and satisfying (i) and (ii). 

We also recall the following well-known estimate. 


Lemma 2.7. Let M be the Mertens constant. Then 

- = loglogx + M + O ( ). 

yiogxj 

The following lemma can be easily adopted from m Theorem 5.2], For the sake of completeness 
we will give the sketch of the proof. 


Lemma 2.8. Let 0 < Ai < A 2 < • • • < —>■ oo 6 e any sequence of real numbers and let {on} 
be any sequence of complex numbers. Let the Dirichlet series a(s) := absolutely 

convergent for some Re(s) > Ua. If ctq > max(0, cJa) and x > 0, then 

1 r^o+iT , , X* 

= ^ a(s)—ds + R, 

^ Jao-iT S 


\n<X 


where 


i? <C |on|min(l, 


x/2<\n<2x 

n^x 


T\x - \r. 


4"o -kx"o ^ \an\ 

+ —=^Et#' 


T — 

n=l 


Proof. Let 


si(x) := — 


smu 


-du. 


u 


Integrating by parts one obtains 

si(x) <C min(l, 1/x) 

for X > 0. The proof of the lemma follows from the following identity |19t p. 139, Eq. (5.9)] 

' l + 0(^), ifx>2 

■dsccl l + isi(riogx)-FO(^), ifl<x<2 
-:^si(-Tlogx)-h O(^), if i < X < 1 
O(^), 


^ P(TQ-\-iT 


‘liri J(jQ—ij' s 


( 2 . 2 ) 


(2.3) 


if X < I 


for (To > 0. Now 


1 

27ri 


rao+iT 


a 


JcFQ—iT ^ 

Applying (|2.2I) . (|2.3p and the fact that 
in (|2.4h we obtain the desired result. 


{s) — ds = y^ On 


1 [xiKf 


n=l 


27ri 


ds. 


'ao—iT 


(2.4) 


log(l + ,5)|x|d| 


□ 
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Note that for any fixed real number t' and a >1/2 (see |28l Chap. VII]) 

[ \C^{cr + i{t + t'))\dt <€. Tlog^T. 

Jt/2 

Therefore arguing in a similar fashion as in |22l Lemmas 3.3 and 3.4] we have following two lemmas. 
Lemma 2.9. Let a > 1/2 and T > 0. Then for any fixed real numbers t',t", and a' we have 

/ — r(^ - I /-L ^ (logT)®(loglogT). 

J\t\<T C(l + 2 *t) jcr'+ ^(^ + t")] 

Lemma 2.10. Let z be a complex number and Re( 2 ;) > 0. For a > 1/2 we have 

dadt <C (logr)'^(loglogT)(x — a:^'^^)(log 


f r 

c^(s -h z) 


Jl/2 Jt/2 

C(2s) 

S 


3. Proof of Proposition II.II 

From m we see that 

CkA^,y) = =n d,^T{kj)'^l =n d'^Fikj) 

rv^y ^ j=ldjkj^x j=ldjkj^x 

d/\n 




where [d ^,..., d^] denotes the least common multiple of the integers df, df > • • • > Let (d^,..., d^) 
denote the greatest common divisor of the integers df, d^,..., d^. Then one derives 

k k 

CkA^^y) =yYl (df,...,di)T{kj) + o(f[ d^') (3.1) 

j=ldjkj^x ^j=ldjkj^x ^ 

for k > 2. If A: = 1, then 


CiA^^y) =y'^ Tik) + 0( d^j = y + 0( d^ 
By the aid of the fact that 


dk<x 


dk<x 


dk<x 


E 

n^x 


A = 


+ 0{x^) 


we deduce that 

^ df^y{k) = 


dk^x 


k^x 


1 /x\i+d 


l + f3\k 


x^~^^ sr^ ix{k) 




k^x 

^l+/3 


k^x 


Let d be the greatest common divisor of di,... ,dk- The first sum on the right-hand side of (13.111 
can be written as 

yJZ^^H Y1 Akj) = yj2d'^Yl Y1 Y1 

d<x j=l ljkj<x/d d<x j=lljkj<x/d 




= y 


^ dl^Al) ^ An) 


dl<x 


<mn<x/dl 
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yx 


1+/3 


+ 0{yx^ x), 


(l + /3)C(l + /3) 

where in the last step we used (|3.2I) . The last term on the right-hand side of mi can be estimated 


as 


j=l djkjf^x 


dk<x 


This ends the proof of the proposition. 

4. Proof of Theorem 11.41 

If /3 = 1 and z = 0, the study of the error term in this asymptotic formula is the well-known 
Dirichlet divisor problem. Thus, we exclude this case. Let z = a + ib, a < 0, b & E., and 
c = 1 -b 1/logx. Then by Lemma 12.81 we write 

1 pc~\~xT s 

y] / C(s)C(/3(s - z))—ds + E{z, /3; x), 


where 


E{z,l3-,x) <€, ^ fTa,/ 3 (n) min ^1, 

From (|1.10p one has 


X 


xl2<n<2x 
n^x 


T\x — n\ 


+ 


4^= -b aa,y{n) 


E 

n=l 


TV' 


(J, 


Also we note that 


fllnl < I if a > 0 

uo,;3(n), ifa<0. 


. . / 2, if /3 = 1 

^oAp) = [ 1, if;5>2. 


(4.1) 


(4.2) 


We choose T = If 0 < |x — n| < x^/^, then from (j4.ip . (I4.2|l . Lemmas 12.61 and [2771 we have 


q'a,/ 3 (ra) min ( 1, j < Y o'o,/ 3 (n) < x^/^ log; 

0 <|a:— 0<\x—n\<x^^^ 

For X -b x^/^ < n < 2x one has 


(4.3) 


^ o-a,/3(n)min ( 1, 


x+x^^^<n<2x 


X \ X 
< 


E 




T\x — n\) "T n — x 

xA'3^^'^<n<2x 

Y ^ Y ^oAA- 

l<^\ogx U<n—x<2U 


Now by use of Lemmas 12.61 and 12.71 we deduce that 


^ cra,/3(n)min ( 1 

xAx^^^<n<2x 


X \ X ^ 2 


The same bound holds when x/2 < n < x — x^/^. Since 

1 


C(o-) 


cj — 1 


(4.4) 


(4.5) 















10 


NICOLAS ROBLES AND ARINDAM ROY 


when a —)• 1+, then from Lemma 12.31 we find that 

OO 

T S 


+ ^ C^a,/3(n) X 2 

- ^ , < 7 ^ log X. 

n=l 


(4.6) 


Hence from (14.31) . (14.411 . and ()4.6p we deduce that 

E{z,j3;x) < x'-Z^log^x. 

Now we take the integral around the rectangle T> = [—a — iT,c — iT,c + iT, —a + iT], where 
a = —a + 1/logx. By the residue theorem one writes 


^ [ C{s)C{f3{s - z))—ds 
2m Jx, s 


= R, 


where R is the sum of the residues at the simple poles s = 1, s = z + 1/f3, and s = 0. The functional 
equation of C(s) is 


From Stirling’s formula for the gamma function [6l p. 224] one has 

X(cj + zt)=(—j ( 

for fixed a and t > to >0. Hence by (BZD we have 


,i(t+7r/4) 


1 + 0 - 


c(s) < |i |2 


(4.7) 


(4.8) 


(4.9) 


for u < 0. Also we recall the bound C(1 + it) <C logt/loglogt from |28l Theorem 5.16]. Therefore 
from (14.7p and p4.8p we have C{it) ^/tlogt/loglogt for t > 2 . Then by the Phragmen-Lindeldf 
principle [271 P- 176] one obtains 


C(cr + it) <C O log t/ log log t 

for 0 < (T < 1 and t > 2. For the upper horizontal integral we have 

as)ciP{s-z))-ds 

J—a-\-iT ^ 

[ ^ ^ + iT - z))x'^da 


(4.10) 


1 

T 


2 log X 


= h + I 2 + h- 

Using the bound (14.9p for C{s) and (14.101) for (iPis — z)) we find 

7 ^ J—a 

Using the bound (14.101) we have 

1 f^~^6~^2los:x 1 \ T .o , .1 N 2 —/3 + 2a/3 

/2 < ^ / ^ jQg 2 ^ X 3/3 log 

2 log X 


X. 


h < 


log^T 


7" Ja+\ + -. 1 


T2+ ^ix^da-^x^/^logx. 


P ' 2 log X 


Similarly 
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Therefore we obtain 


nc+iT 


C(s)C(/?('S — z))—ds <C logx. 

J—a+iT '® 

A similar estimate holds for the lower horizontal line. Next we will bound the left vertical part. 
This is given by 

/•—a+iT s 

/ x{s)x{P{s - 5;))C(1 - 'S)C(/3(1 - s - z))—ds 

' —Oi—iT ^ 


X" 


/ C{s)C{/3{s - z))—ds = 

'—Oi—iT ^ 


E 

n=l 


xis)x{P{s - z))^^^ds 
™ J-a-iT S 


= IX 


T' 

n=l 


r A-Oi + it)x{ld{-a + it- z)) 


n 


l+a 


l-T 


—a + it 


{nxY^dt, 


and where in the first step we used the functional equation (14.7p . Note that 


—a + it it 

Applying ()4.8I1 and ()4.12l) yields 

x(-« + it)x{P{-a + it- z)) 

'26+1 




(4.11) 

(4.12) 


f 


—a + it 

T 


nxf^dt 


< 


/ ' 

426+1 


git(log(na:)+log( 27 re)-logt)+/ 3 (log( 27 re)-log/ 3 ( 6 - 6 ))^a+/ 3 Q+/ 3 a^^ 


Clearly a + (da + (da > 0. Let F{t) := t{log{nx) + log(27re) — logt) + /3(log(27re) — log(d{t — b)). 
Then 


1 (t-26)/? ^ 1 fd 


F"{t) = — - 


t {t-bY ^ T T^' 


Therefore by the aid of Lemma 12.51 we deduce that 

x(-« + ii)x(/3(-a + it- z)) 

'26+1 


f 


—a + it 

Combining this with (14.111) we finally get that 

r—a-\-iT 


{nxY^dt <C 


-jj Q+/3 a+/3 a+1 

VT^ 


l+g 


/ C{s)C{ld{s - z)) — ds<^x 3 log^x. 

'—a—iT '® 


Now we compute the residues 


and 


res C(s)C(/3(s - ^))— = -^Ci-Pz), 

s=0 s 2 

res C(s)C(/?(s - z))A = _ z))x, 

s=l S 


y-r \/-ro/ C(/5 ^ + z) s-i+z 

res C(s)C(/3(s - ^))— = . , o, A + . 

s=^~^+z S 1 + jjZ 


(4.13) 


(4.14) 


Clearly the residue in (I4.13P is a constant. When /d > 3, the residue in (I4.14p is absorbed by the 
error term. This completes the proof of the theorem. 
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5. Proof of Theorem 11.51 


Let = ai + ifti, Z 2 = a 2 + ib 2 , ai < 0, a 2 < 0, ai + 02 > —1, |ai — 02 ! < 1//3 and 61,62 G 
Define 

^ ... 4^1 ■_ C('S)C(/3(s - ^:i))C(/3(s - ^ 2 ))C(/ 3 (s -zi- Z 2 )) 

’ ’ C(/3(2s - 21 - 2 : 2 )) 

and let c = 1 + 1/logx. Then in the view of Lemmas 12.41 and 12.81 we may write 

pc+iTo 


rc+tio J.S 

y'<7^l,/3(n)cr22,/3(«) = 7r“ / f{zi,Z2,S-p) — ds + E{zi,Z2,^]x), (5.1) 


where 


V f X \ 4^ + 

E{zi,Z2,l3;x) <. 2_. tJai,/3(n)(Ja2,/3(n) min 1 _ + —— 

xl2<n<2x ^ ° n=l 

n^x 


T + crai,/^in)aa2,/3{n) 




(5.2) 

Let T = and T/2 < Tq < T. Now we estimate the right-hand side of (j5.2p . We consider 

X + < n < 2x. Applying (14.11) to the first term of the right-hand side of (15.21) we obtain 

^ai ,I3 (^)’La2 ,/3 (^) 


^ o-ai,/3(n)f7a2,/3(?^)min ^1, 


c^/^<n—a:<a: 


Tnlx — n\ 




To n-2: 

^ (o'o,/3(?^))^ 

Tc\ ‘ ^ ‘ ^ Ti — X 

0</<Clog X U<n—x<2U 
[/=2T1/3 

sf E ^ E KA"))“- (5.3) 

0<(<doga; x+U<n<x+2U 
(7=2T1/3 


From (14.2p and Lemmas 12.61 and EZl we deduce 


^ y^exp(41oglogx) < Ulog^x. 

x+U <n<xA2U 


Invoking this in (15.3p we finally have 


craiAnAa2AA min ^ 

^/^<n—x<x 


Similarly 


Y (^aiAn)(^a 2 ,p{n) min ( 1, ) 

. , 1 /, V ^o\x n\ / 


X I2<n<x—x^l^ 

Let X — x^/^ < n < X -|- x^/^. Using (iH) and (j7.2p one has 

X 


< — log X. 
ro|x-n|y To 


(5.4) 


(5.5) 


(5.6) 


X] t^ai,/3(n)cTa2 ^I3{n) min ^1, 


0<|3;—n|<x3/3 


From (14.5p and Lemma 12.41 we have 


r„|. - „l) ^ E '^oAnM 

0<|3:—n|<3:^/^ 

<C x^/^ log^ X. 


n 


(5.7) 


4'=-hX= CTai,/3(n)cTa2,/3(R) ^ X ^ 1 4 

— V-^-< 7 ^f[ai,a 2 ,c; /3) < — log x, 

T^o n- To To 


(5.8) 
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for /3 > 1. Combining (|5.5I1 . ()5.6I) . (I5.7p and (15.8p we obtain 

2 : 2 ,/3; x) <C log^ X. (5.9) 

Let A = ^(oi + 02 + 1//S). Suppose 77 is a positively oriented contour with vertices c =b iTo and 
A ± iTo. By residue theorem we have 


1 f 

7 ^/ f{zi,Z2,s]l3)—ds = Ro, 
2m s 


(5.10) 


where Rq is the sum of residues in side the contour 77. By Holder’s inequality [271 P- 382] one has 


< 


I'X+iTo \ 4 

' f{zi,Z2,s-,/3)—ds 

\-iTo S 

|C(A + it)|^x'^ 


rdt 


-To IC(/3(2(A + it) — zi — Z2)){X + it)\ J_Tq |C(/3(2(A + it) — zi — Z2)){X + it)\ 


rTo 

J-To 


\C{/3{X + it - zi))\^x 


4^A 


rdt 


rTo 


4^A 


|C(^(A + it-2;2))rx 


rdt 


|C(/3(A + zt-zi-Z2))|V 


J-To IC(/3(2(A + it) - zi- Z 2 )){X + it)\ J_To IC(^(2(A + it) - zi - Z 2 ))(X + it)\ 
By Lemma 12.91 we find that 

\C{/3{X + it - zi - Z2))\'^x^ 


dt. (5.11) 


/: 


'-To IC(/3(2(A + it) — zi — Z2)){X + it)\ 
Let oi — 02 > 0. Then by Lemma 12.91 we have 

f^° \Ci/3iX + it - Z2))\^x^ 

J-To IC(/3(2(A + it) - zi- Z 2 ))iX + it)\ 
By the functional equation (14.71) and (|4.8I) one obtains 

\C{l3iX + it-zi))\^ 


dtCx (log To) log log To. 


dt < x^ (log^ To) log log To. 


'-To IC(/3(2(A + it) — zi — 2;2))(A + it)\ 


dt 


rTo 


< Tr 


\x{l3{X + it - zi))\-^ 

"H 


|C(l-/3(A + it-2;i))|^ 


-To |C(/3(2(A + zt)-zi-2;2))(A + zt)| 

(ai-a2)/3/2 | C(l/2 + (oi — a2)/3/2 + z(t + T) ) |^ 

-To 


dt 


-dt, 


^ ^ 1^(1 + 2zt))(A + z(t + t"))| 

where in last step we made a suitable change of variable. Finally, by Lemma 12.91 we obtain 


rTo 


C{l3{X + it- Zi))\‘^X^ A^(ai-a2)/3/2„ 5^M , ^ 

I ^ ^0 (log To) log log To. 

J-To IC(/3(2(A + it) — zi — Z 2 ))[X + it)\ 

The case oi — 02 < 0 can be treated similarly. Therefore for any sign of oi — 02 we have 

f'^° Cif3{X + it- Zi))\'^X^ A^|ai-a2 1/3/2^, 5^M i ^ 

/ I ^0 (log To) log log Tq, 

J-To IC(/3(2(A + it) — zi — Z 2 ))[X + it)\ 
for i = 1,2. Using a similar argument one can deduce that 

|C(A + zt)|^x''‘ 


/: 


I-To IC(/3(2(A + it) - zi- Z 2 )){X + it)\ 
Thus from (15.111) we have 


—dt < x^rj/' ^ (log^ To) log log To. 


A+iTo / 1 , ai+a 2 , /3|ai— 02 ! 11 ai+a 2 

+ 3 ^?, + f\Ft+ fi \ 


[ /(zi, Z 2 , s;/3)—ds <C max ( x2/3^ 2 

Jx-iTo 'S 


^x3 6/3 6 (log^ x) loglogX. (5.12) 
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c fT 


Next we compute the integral 


f{zi,Z 2 ,(J + it;f5) 
i\ JtI 2 a + it 

Using the functional equation (14.7h we write 

|C(a + zt)|S- 



fl 


T/2 IC(/3(2(<t + it) - Zi- Z2 )){cf + it)\ 

\x{(^+ 'it)\\c,{y- 


dadt. 


dadt 


r I 


+ 


T/2 lC(/3(2(o- + it) - Zi- Z2))(a + it)\ 
" \C{a + it)\^x^ 


f i 

Ji/2 Jt 


h/2 Jt/2 IC(/3(2(fT + it) - zi- Z2 ))(ct + it)\ 
Now by the aid of (I4.8p and Lemma 12.101 we deduce that 


dadt 

dadt. 


c f-T 


I Idl FKOi i‘'-U ^ iil <C :j-^(log^r)loglogr. 

A Jt /2 IC(/3(2(o' + it) - Zi- Z 2 )){a + it)\ logx 



If oi — 02 > 0, then similarly we can find that 



I _L Anx\dcidt-^- - (log T) log log T. 

A Jt /2 IC(/3(2(o + it) - zi- Z 2 )){a + it)\ logx 


From Lemma l2.10l we have 

\C{P{a + it-Z2)\'^x^ 


fl 


X 


I _L Yl ,a^dadt<^-^{\og'^T)\oglogT 

X Jt /2 K(/3(2(o + it) - zi- Z 2 )){a + it)\ logx 


and 


c rT 


\C{/3{a+ it - zi-Z 2 )\^x^ , u. 4 

I —TUa -vT?— r~ix\dadt<.- -(log T) log log T. 

A Jt /2 C(/3(2(cr + it) - Zi- Z 2 )){a + it)\ logx 


Therefore by Holder’s inequality 

rc rT 


rc rT j.cr+it j. 

/ / f{zi,Z 2 ,a + it]P) — —dadt<^- -(log"^ T) loglogT. 

Jx Jt /2 a + it logx 


/' 7’/2 a-|- il logx 

Hence we can choose a suitable Tq so that T/2 < Tq < T and 

rc 


f{zi,Z 2 ,a + iTo;l3) 


^a+iTo ^ 

—da<^ -(log'^ To) log log To 


cr + zTo To log X 

<C (log^ x) log log X 

Finally combining (|5.1I) . (j5.9p . (IS.lOp . (I5.12p and (I5.13P we find 


'^crzui3in)az2,i3in) = Ro + o(m.ax. (x‘^P 

n^x ^ ^ 


(5.13) 


1 , a\+a2 I ft\ai—a2\ 11 ai+a2 ' 

2 3 ^ 3 ; 3 6/3 + 6 I (log® x) log log X ) . 


(5.14) 

Since Zi ^ Q., zi ^ Z 2 , and | Re(zi — Z 2 )\ < 1//3, then all the poles are simple. The residues at the 
simple poles s = 1, s = + 1//3, s = Z 2 + I//?, and s = zi + Z 2 + I/fJ are given by 

rr - zi))C,{l3{l - Z2))C,{I3{1 - zi - Z 2 )) 

res / zi,2 ;2 ,s;/3 — =-—— -r--x, 

s=i s C[p{^ - zi - Z 2 )) 


.,x^ C{zi +^)C{1 +I3zi -/3 z2)C{1 -/3z2) 2^+1 

res f[zi,Z2,s-,/3)— = - ^ -x « 

s=zi+i/^ s {zi/3 + 1)C[2 +I3zi - f3z2) 


/3. 


(5.15) 
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C(^2 + ^)C(1 + /3^2-/3^i)C(l-/3^i) 22+i 

res f[zi,Z2,s-,l3)— = --- , " 

s=z 2 +i/(i s {I3 z2 + 1)C(2 + fiz 2 — I3zi) 


P. 


and 


X® _ ({Zl +Z2 + j)C(^Z2 + 1)((/3Z1 + 1) 

21+Z2 + 4 

S=Z1+Z2+1/P ^ (^j^zi+ j3z2 + l)C,{2 + I3zi+fiz2) 


(5.16) 


(5.17) 


If /I > 3, then (|5.15p . (|5.16l) . and (|5.17l) are smaller than the error term of the right-hand side of 
(|5.14p . Therefore for /3 > 3 we find 

„ _ C(/3(l - 2:i))C(^(l - Z2))C,{I3{1 - zi- Z 2 )) 

° aiP{2-zi-Z2)) 

For /? = 1 and —1/2 < ReP^i), Re(z 2 ), Re( 2 ;i -|- 2 ; 2 ) < 0 we find 


Rq = X 


C(i - ^i)C(i - ^2)C(i - - ^ 2 ) , C(^i + i)C(i + - ^;2)C(i - ^^ 2 ) 


C(2 - Zi- Z 2 ) 


+ 




+ 


{zi + 1)C(2 + zi — Z 2 ) 


C{Z2 + 1)C(1 + Z2 — Zl)((l — Zl) I C(zi + Z2 + 1)C(^2 + 1)C(^1 + 1) 21+22 


( 2^2 + 1)C(2 + Z2 — Zl) {zi -|- 2:2 -t- 1)C(2 + Zl + Z 2 ) 

Finally for /3 = 2 and —1/10 < Re(zi), Re(z 2 ), R,e(zi -|- 2 : 2 ) < 0 we obtain 
-/C(2(l - zi))C(2(l - ^2))C(2(1 - - Z2)) 


Rq =\fx 




C(2(2-zi-Z2)) 


^ ^ C(^i + ^)C(1 + 2zi - 2 z2)C(1 - 2z2) ^,, 


(2zi -|- 1)C(2 + 22 ;i — 2 ^ 2 ) 


C(^2 + ^)C(1 + 2^2 — 2^i)(^(l — 22 : 1 ) ((zi -h Z2 -h ^)((2 z2 + l)C(2zi + 1) 

{2zi + 2^:2 + 1)C(2 + 2zi + 2 ^: 2 ) 


(2^2 -|- 1)C(2 + 2^2 — 2 zi) 

This completes the proof of the theorem. 


-X' 


Z1+Z2 


6. Proof of Theorem 11.21 


Let us consider 


OL — 1 -j- 


logy 


> X, and T = By Lemma 12.81 one finds 


q^<x 


1 

27ri 


Ra-\-iT 
^ Ja—iT 


ai-s,p{n) x" 


Cif^s) 


ds -|- Ei{x, n), 


where 


Fli(x, n)<C Z |cg,/3(R-)| min ( 1 


xf2<ql^ <2x 
q^^x 


T\x-q^\ 


+ 


E 

9=1 


|Cg,/3(n)| 


r.POl 


Using Lemma [za we have 
|c5,/3(ra)| 


E 

9=1 


■jpa 


9=1 


E;je E‘''’f‘(d s E;aE‘''’^'’" = <"-+;A'-KfW. 


d\q 

\n 


9=1 


dP\r 


( 6 . 1 ) 


( 6 . 2 ) 


Therefore from (|4.5I) we deduce 
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Similarly 


|cq,/3(^)|min M, 
xl2<ql^<2x ^ 


T\x-qP\ 




d^\n x/2<dP qP <2x 

df’qP^x 


X 


T\x-dPqP\ 


X 


< -cro,/ 3 (n) logx. 


Hence from (|6.2p . (16.3p and (|6.4I1 we obtain 


Ei{x,n) < —f7o,/3(n)logy. 


(6.4) 

(6.5) 


Now by (14.2p and Lemma 12.61 one has 


7-. / \ ) ^ log?/) if > 1) 

^L;i(x,n) <C <1 if/3 = l. 


n<y 

Summing both sides of (|6.1I) over n and using Theorem 11.41 we can write 

•-■ 1 . 


Cl,fdix,y) = Cq^0{ 

n^yql^^x 


n] = 


a+iT^s yl+l//3 ra+iT g i^^iyY 

as ' 


27ri Ja-iT s 2'Ki 

rT 


/p xa+ii 

i Ja-iT 1 


+ /3-/3S sCi/3s) 


ds 


+ O ( log^ y 


i: 


X 


t\C{P{a + it))\ 


dt j + Ei{x, n). 

n<y 


( 6 . 6 ) 


Note that (C(c’' + <C logt for 1 < cr < 1/logy. Thus the third term in the right-hand side of 

(|6.6p is 

<C xy^^^ log^ y log^ T. 

By (12.3p the first integral in the right-hand side of (|6.6I) is 


y + 0 


T 


for X >2. For the second integral we shift the line of integration from cr = atocr = l-|-a-|-l//3. 
The residue due to the simple pole ats = l-|-l//3is 


res 


C(1 - s + 1/13) y^+^/3{x/yY 


4+17/3 


5=1+1/^ l-\-f3 — f3s s(^{(3s) 2(1-|-/3)(/(l-|-/3) 

The contribution from the horizontal line is 


< 


< 


T2 

Xy^/3 

r3/2 


(logT 

.a i\ 

V J 

a 


™H-1 /jB 

■ log T -g 

TV2 


da + 


1+0+4 1 1 / T 

P rp-\+cr-^ / X 

■ y 


4a+4 


da 


Similarly the contribution from right vertical line is 

j.2+1/0 j-T ^ ^ 


< 




■I 


_^_ x‘^^^/3 I _^ 

t 2 i°sydt’^ - logy. 

ya 


Note that the second integral of ()6.6I) disappears when (3 > 3. Finally, replace x by x^ to end the 
proof. 














MOMENTS OF AVERAGES OF GENERALIZED RAMANUJAN SUMS 


17 


7. Proof of Theorem 11.31 
For j € {1,2}, we let aj be such that 

j 


Otn — 1 + 


logy' 


Let y > X and T = log^ x. From (|6.1I) and (|6.5I) we have 




_ 1 

aP<x 


Note that 


Therefore 


-i 

^717 Ja 


i-iT C(/3'S) S 


ds + 0[ -<To,/ 3 (n)logy ). 


ds <C X(To,/ 3 (n) log T. 




n = 


2TTi Cil3s) S 

ai+iT cri_^,,;3(ra) ai_s2A^) 


rai-\-il rc 

TTz) J OiT —iT Jan 


(27ri) Jai-iT Ja2-2iT C(/3si) C(/3 s 2) SlS 2 

+ 0 (^Y(^o,/3(n))^logylog2r^ . 


ds2dsi 


Combining equation (14.2p , Lemmas 12.61 and 12.71 we find 

< ylog^y- 

n<y 

Now sum over n both sides of (17.11) so that 

2 ^ nar+iT p2+2iT ^si+S2 

(27ri)^ J ai—iT Ja 


(7.1) 

(7.2) 


<^2,/3(x,y) = ^ 

n^y 


2-2iT Cisi)C{s2) SiS2 


ds2dsi 


■log'^ylog^T 


where 


From Theorem 11.51 we find 


+ 0 


= I + 0{ — log^ylog^T 


G{si,S2,l3,y) = '^ai-si,y{n)ai-s 2 ,y{n). 

n^y 


I = /i +/2 + 73 + /4 + 0(^x^y3’^6/3 (log^y)(log'^r) log logy ), 

r-ai+iT r<^2+2iT ^ ^si+S 2 


where 


h = 


h = 


h = 


y nai+il j-a 

(2vri)2 Ja,-iT Ja2 


-2iT C(/3('Sl + S 2 )) 'S 1 S 2 


-dsids2, 


1+1//3 r»i+iT .a2+2iT ^ 1//3)C(1 - /3si + /3s2)C(l “ /3 + ^ 82 )) y-"ix*i+*2 


L//y ^ai+2J p 

0 J ai—iT J a 


Jai-iT Ja2-2iT (1 +/3 “/3si)C(2 “/3si +/3s2)C(/3'Sl)C(/3'S2) S 1 S 2 
i+i/;3 p+iT p+2*r + 1//3)C(1 -/3 s 2 +/3si)C(l -/3 +/3si)) 


dsids2, 


(2717 


L//7 rai+ii P 

0 J ai—iT J a2 


—•52T..S1+S2 


-2iT (l+/3-/3'S2)C(2-/3s2 + /3si)C(/3si)C(/3s2) SlS2 


-dsids2, 


and 
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h = 


,2+l//3 p+iT p+2*T ^(2 - Si - S2 + 1//3)C(1 +/? - /3si)C(l +/? -/3 s2)) 


yZ+l/15 rai^il pa 

(2vri)2 Jc,,-iT Ja2 


-2iT (1 + 2/3 — /3si — /3 s 2)C(2 + 2/3 — /3s2 — /3si)C(/3si)C(/3s2) 

X - dsids2- 

SlS2 

Note that the integrals I 2 , I 3 , and I 4 disappear when /3 > 3. First we will compute the integral Ii. 
Let 




oi2+iT 


C(/3(si + S 2 - 1)) 


dS 2 . 


' a2—iT C(/3(si+S2)) S2 

Shift the line of integration from cj = 02 to cr = 1 + ^ — ai. Note that the integrand has a simple 
pole at 1 + 1//3 — Si in this region. The residue is 

C(/3(S1 + S2 - 1)) 


X 


1-S1+1//3 


res 


S 2 =i-si+i/^ (/(/3(si + S 2 )) S 2 (1 +/3 —/3si)C(l +/3) 
Let T > The contribution from the horizontal line is 


< 


T 2 Jl 


^10 

-ai+1/2/3 


j^l3/2 


da + 


logx 


pa2 

/ ( 

J 1//3 


X X 


xYda <C — + 


1/2/3 


2^3/4 


Hence 


r ofl 


/l = 


+ 


rai+il I- 2 ^ 

WJa,-^T 4-^ 


logB+2*^ C(/3('Sl + S 2 — 1)) X^l+^2 


ai —I 

a\-\-iT 


- 2 iT C(/3('Sl +'S 2 )) S 1 S 2 

2/3 logy 


dsids2 


rl+l//3 


-dsi T O 


— logx+ 


Jai-iT 'Sl(l +/3 —/3si)C(l +/3) 

Denote the first integral in the right-hand side of (j7.3p by In. Then we have 
cT r2T il3(t-^ -\-t2))\ 


logx 


(7.3) 


/„ « / I 


<C yx 


log^T 


-dtidt2 
tlt2 

IC(l/2 + //3(ti +12))| 


It/2 Jt 


tlt2 


dtidt2 


\ 1/2 


/ rT r2T pT r-2T i \ 

< log^ T ( / / |C(l/2-I//3(ti + t 2 ))pdtidt 2 X / / -^dtidt2] 

\ Jt/2 jt Jt/2 Jt tih / 

where in the last step we used Holder’s inequality. By the aid of the mean value theorem of C('S) 
[28l Theorem 7.3] we deduce that 

Ill < yx^+^/2^ log^ T. 

Finally, by applying the residue theorem on the second integral in the right-hand side of (|7.3p we 
conclude that 


Ii = 


yx 


1-H1//3 


(l + /3)C(l + /3) 
Next we compute the integral I 2 . Let 


+ o(^yxi+V2/3iog: 


, i/x^ yxl+^/2/3 

r+—logx+ 


log X ) . 


J2{s2) — 


27rr4-iT (l + /3-/3si)C(2-/3si-I/3 s2)C(/3si) si 


Isi 
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Shift the line of integration in the si-plane from <7 = ai to <7 = 03 = ! + ^ — Note that 

Si = S 2 is a simple pole of the integrand and the residue is 


res 


C(1 - Si + 1//3)C(1 -/3si+ /3 s2) 2 / ^1x^1 


C(1 — 52 + 1/ /3) 


{x/y) 


S2 


S1=S2 (1 + /? - / 35 i)C (2 - /3si + / 3 s 2 )C(/ 3 si) si 
The contribution from the horizontal lines is 


^C(2)(1+/3-/352)C(/352) 52 


nl + l/d 


< 


: log T. 


yl + l/PT 

provided x < y < log 2 l^"*“^l y. The contribution from the vertical line <7 = 03 is 

^ 1 + 1 /y 


< 


yl + l/y 


logT. 


Therefore 


h = 


yi+i/y I ra2+2jr^^2 - S 2 + l/;d)C(l -/? +/352) (x^/y)^2 

/3C(2) 2TTi Ja2_2iT 


+ 0 


(1+/3-/3s2)C2(/?52) 
3.2+1//3 


dS2 


log^ T + log^ . 


Next we shift the line of integration in the S 2 -plane form <7 = 02 to <7 = 04 = 1 + 02 + ^- Note 
that S 2 = 1 + ^ is a simple pole and the residue is 

yl+l//3^(l _ + 1//3)C(1 -/3 + /3s2) (xV2/)*2 x2+2//3 

T’pc__ 

S2=i+i/p /?C(2)(1 +/3 —/3s2)C^(/^52) S 2 2{1 + j5Y {1 + (3) 

If we split the interval (q; 2 , l + a 2 + l//3) into two subintervals {a 2 -, 1 + 1/6) and (1 + 1/6,1 + 02 + 1//?), 
then the horizontal line integration is 

« (2/-1x2)1+V/3t- 5/2 + (y-ia;2)2+V/5r-2. 


The vertical line integration is 

«2/-1x"+2//5. 


To bound the integral we move the line of integration in $2 plane from a = 02 to cj = q ;2 + 
The contribution from the horizontal line is 

™„,l+l//3 ra2+l/y , ™2+l//3 

« log" T J r^(/3<x+-i//3) [x/yrda « log" T, 

provided that x < y < x^"''^ log 2 l^+^l y. If as = 02 + 1//?, then the contribution from the left 
vertical line is 

«x"+'/^ r r v§(|ZMdt2dti«x"+v/5iog2r. 

A A 4ti 

Similarly if one moves the line of integration in S 2 -plane from cj = a2toi7 = l + ^ — then it 
can be shown that 

h < log" T. 


Now we complete the proof of the theorem by replacing x by 


x'' 
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Appendix 


It is worth remarking (see m) that the introduction of van der Corput’s method of exponential 
sums leads to the following result concerning the first moment. 

Theorem 7.1. Let /3 G N &e fixed. Let x be a large real and y > x^. One has 


Ci,pix,y) = y- 




2(l + /3)C(l + /3) 




where 


*/^ = 1, 


„ , , (xuslogx + x^u 

RiA^,y)<^y\ i+ii 1 1 + 2/3 -1 

lx 3 y3-\-x^^y , if fi > 1. 


We remark that the range of y is different than the one in Theorem 11.21 and that when /3 = 1, 
m follows as a special case. 

To prove this, we recall the following auxiliary lemma from |12l Lemma 4.3]. For the definition of 
an exponent pair, the reader is referred to [IH pp. 30-31]. 

Lemma 7.2. Suppose that {k,l) is an exponent pair and 1 is a subinterval of {N,2N], then 

n£l 

where fi{t) ■= t — [t] — ^ denotes the saw-tooth function. Here [t] stands for the integral part oft. 
By the use of (12.11) we have 


Ci,^ix,y) = = 


■^(/^) fr) = 

d\q 

\n 


EE d^p{k) 


n^ydk^x 
d^\n 


where we have made the change k = ^. Interchanging the order of summation we obtain 

Ci,i3{x,y) = d^Ak) X] 1 = Z] ddp{k) 


dk^x 


n<y 

d^\n 


dk^x 


dA 


= yY k-i-A d^Ak) - Y dAikA 

dk^x dk^x dk^x 

= C'i,/3,i(a;, y) + Cl, /3, 2 ( 3 :, y) + ?/)> 

say, and where we have used the definition of V’(i)- By using (|3.2p and setting 

logx, if n = 1, 


£{x, n) := 

we can conclude that 

Ci,/3,2(3:,y) = -\Y dA{k) 

dk^x 


1 , 


if n > 1 , 

™/3+l 


2(1 + /3)C(1 + fi) 


+ 0{x^£{xA))- 


The first sum is independent of /3 since we see that 

Ci,/3,i(x,y) = yY JZ^k) = y- 


rrn^x k\m 


Thus, it remains to compute cj^\x,y) and this will require more effort. We begin by noting that 

Ci,/ 3 , 3 (a;,y) = Y dA{kA (^) =YAk) Y 


dk^x 


k^x 


d^x/k 
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Furthermore, we define the intervals Ij := {Nj,2Nj] where Nj = Nj^i^ = |2 so that 1 ^ |2 
implies that j <C logx. We may now write 




k^x j=l d£lj 




y 


k^x j<^\ogxdGlj 


dP 


<E E E^^n^ 


k^x j<^\ogx dGlj 

The next step is to apply Abel summation to the inner sum to obtain 




d^Ij 


d<2Ni 


= 2^ivf 


f E^(i)-rEHi)'^‘^-^‘ 

d!i2Ni ^ d<t 


«Nl 


<^m 


d!i2Nj 

^ E Hi 


+ Sup 

lsitii2Ni 


EHi 


d<t 


(Z -1) 


d^2Ni 


Therefore we are left with 


E"T(|)«<sup 

d£lj ^ del 

where the supremum is over all subintervals I = {Ij, j = 1, - ■ ■ , Too}. Thus, we have 


Cl,13,six, 2/) < Z Z Z Z ^ 

k^x j=l ^ n€l 


JL 


where we recall that the sum over j is finite and has O(logx) terms. Now we use Lemma 17.21 By 
taking k = I = ^ and seeing that /(n) = y/n^ ^ F(A^, oo, /3 + 1, y, e) the exponent pair estimate we 
need is 

^ 1 1-/3 

y \ 1 ^ 


E^ii) 


n£l 


Consequently we have 


oo ^ 1-/3 

Ci, 0 ,six,y) « ZZZ(2^^^3 ' 


k^x j =0 


1+2/3 


' +y~'+ 

k^x j =0 


-1 /\^l+2/3x 
j 3 


1+2/3 

^ Z ( 1+2/3 y /j.1+2/3 j 

k^x ^ k^~ ^ 


^1+2/3 _ 

= yhe (^X, 


This completes the proof. 
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